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Abstract: For many people navigation in the indoor environment is a challenging task. Improving indoor navigation 
systems could ease the wayfmding task in this environment. However, the supporting route planning algorithms in 
these navigation systems are currently limited to shortest path algorithms (or derivatives). The development of cogni- 
tive route planning algorithms will improve indoor navigation systems by guiding people along more intuitive and 
easier-to-follow paths. The development of such algorithms entails the identification of those more intuitive path 
characteristics in the indoor environments. To define relevant path characteristics of the indoor environment a user 
study is enrolled: an in-depth discussion with a focus group of experts is followed by an online survey. Focussing on 
user requirements in the initial phase guarantees the quality of the end products, the cognitive route planning algo- 
rithms. 
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1. Introduction 

As long as people need to decide where to go and how to reach a destination, navigation will remain one of the 
fundamental problems in human cognition, wayfinding and geospatial research. Wayfinding is the goal-directed part 
of navigation based on decision making and planning and influenced by both personal and environmental factors 
(Montello 2005). The improvement of indoor navigation systems could ease the wayfmding task in the indoor envi- 
ronment. 

Route planning is a key element of navigation guidance applications as it aims at computing an optimal route 
between a starting and a destination point (Montello 2005). Route planning algorithms in existing (indoor) navigation 
applications are limited to the shortest or fastest path (Vanclooster et al. 2014). However, studies have proven that 
people do not always prefer the shortest or fastest route to reach their destination (Golledge 1999). More intuitive and 
easier-to-follow routes reduce the risk of getting lost, require a smaller wayfinding effort, guide in recalling routes 
and are overall perceived as more comfortable (Vanclooster et al. 2014). These cognitive paths are more intuitive for 
the user since they are in line with the user’s mental structure and thus adhere better to natural human wayfinding 
behaviour. This research focuses on developing cognitive route planning algorithms to guide people along more intu- 
itive paths in an indoor environment. 

Until now, little research has been devoted to the definition of indoor path characteristics that differentiate a more 
intuitive path from the common indoor shortest or fastest path. In order to create these cognitive indoor routing algo- 
rithms, it is crucial to understand the determining characteristics of path selection and to interpret how wayfinders 
make route choices in indoor environments. In other words, this research wants to focus on identifying the path char- 
acteristics people use during indoor wayfmding. The outcome of this research provides essential insights into users’ 
natural route planning behaviour in indoor environments. 
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2. Methodology 


To determine path characteristics of cognitive routes in indoor environments, a research design was developed in 
line with previous studies about outdoor navigation, route choice criteria and their accompanying path characteristics 
(such as intersection complexity, visibility, turning points) (e.g. Dalton 2003; Golledge 1995; Hillier and Iida 2005; 
Hochmair 2005). Furthermore, the research design was based on existing research on indoor wayfmding behaviour 
(Holscher et al. 2006) and usability engineering and User Centred Design (UCD) (e.g. Haklay and Nivala 2010; 
Nielsen 1994; van Elzakker and Wealands 2007). 

To obtain a well-founded and coherent selection of relevant cognitive path characteristics and to incorporate the 
definition of the user requirements into the design process, the first stage of the UCD-lifecycle of Nielsen (1994), a 
focus group and an online survey are employed. 

The focus group (12 participants) is composed of diverse academic researchers and experts experienced with indoor 
environments, navigation and human behaviour studies. This focus group helps to define and formulate, through mul- 
tiple discussions, possible cognitive path characteristics in indoor environments. Hereafter, the results of the focus 
group discussions are scrutinized through an online survey, in which a large group and diverse range of participants 
can be reached. 

In the online survey, different routes in various indoor environments are recorded and displayed to the participants. 
Subsequently, in a questionnaire participants are asked to answer questions about these routes, their characteristics 
and preferences. General demographic information and characteristics (e.g. age, sex, “geographical” education, famil- 
iarity with the building) of each participant is collected as well. A group of participants is recruited as a valid sample 
of the “general public” that is diverse enough with respect to their personal characteristics and large enough so that a 
robust statistical analysis can be applied to the survey data. 

Communication with potential users of indoor navigation systems, both with and without expertise, in an early 
stage in the project has two advantages. First, participants get closely involved in the project as they can follow its 
progress from the initial stage. Second, obtaining user input at the beginning of novel research is vital to obtain a final 
result that is keyed to the end user’s need: early input can easily be integrated in the subsequent steps. This is conform 
with the User-Centered Design (UCD) approach of Nielsen (1994), which has proven its value to create usable end 
results (e.g. Nielsen 1994). 

Integrating the results of the focus group and the online survey leads to a coherent selection of relevant cognitive 
path characteristics and provides complementary information on the main path characteristics in the indoor environ- 
ment. Through this combination of qualitative and quantitative research, the path characteristics that differentiate a 
more intuitive path from the currently used indoor shortest or fastest paths (e.g. Kwan and Lee 2005; Thill et al. 2011) 
are defined. 


3. Conclusions and Future Work 

In general, the results of this research will provide essential knowledge on which characteristics are determinative 
in human path selection in indoor environments and how humans interpret these path characteristics. The outcome of 
this research is twofold. Not only will information be collected on how to make users more comfortable during their 
route planning tasks in an indoor environment, but also will this research contribute to the overall understanding of 
indoor wayfinding and navigation. 

The obtained path characteristics will be incorporated in the cognitive route planning algorithms. The development 
of such algorithms requires a theoretical conceptualization of the underlying spatial concepts of each of those path 
characteristics, which have to model the users’ perception on these path characteristics. The underlying indoor spatial 
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model has to be taken into account in this process, as this determines the structure of the algorithm and could influence 
the results and accuracy of the algorithmic implementation (Vanclooster, Van de Weghe, et al. 2014). 
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